//package leetcode;
//
//class Solution {
//    public int binarySearch(int[] arr, int value) {
//        int begin = 0;
//        int end = arr.length - 1;
//        while (begin <= end) {
//            int mid = begin + (end - begin) / 2;
//            if (arr[mid] > value) {
//                end = mid - 1;
//            } else if (arr[mid] < value) {
//                begin = mid + 1;
//            } else {
//                return mid;
//            }
//        }
//        return -1;
//    }
//}
//
//public class Test3 {
//    public static void main(String[] args) {
//        Solution solution = new Solution();
//        int[] arr = new int[]{1, 2, 3, 4, 5, 6, 7, 8, 9};
//        int ret = solution.binarySearch(arr, 9);
//        System.out.println(arr[ret]);
//    }
//}
